Discrete Integrable Equations over Finite Fields
نویسندگان
چکیده
منابع مشابه
Discrete Integrable Equations over Finite Fields
Discrete integrable equations over finite fields are investigated. The indeterminacy of the equation is resolved by treating it over a field of rational functions instead of the finite field itself. The main discussion concerns a generalized discrete KdV equation related to a Yang–Baxter map. Explicit forms of soliton solutions and their periods over finite fields are obtained. Relation to the ...
متن کاملDiscrete Quantum Walk for Solving Nonlinear Equations over Finite Fields
This paper reviews some of quantum computation basics: qubit definition, quantum operations, quantum algorithms, measurement and quantum walk, and then applies the discrete quantum hypercube walk to the nonlinear systems over Galois Finite Field GF (2). The modified quantum walk algorithm needs O( mn 2 ) iteration, while the best classical general solution takes O( nm 2 ) iteration. The paper a...
متن کاملDiscrete logarithms over finite fields
Discrete exponentiation in a finite field is a direct analog of ordinary exponentiation. The exponent can only be an integer, say n, but for w in a field F , w is defined except when w = 0 and n ≤ 0, and satisfies the usual properties, in particular w = ww and (for u and v in F ) (uv) = uv. The discrete logarithm is the inverse function, in analogy with the ordinary logarithm for real numbers. ...
متن کاملDiscrete logarithms in curves over finite fields
The discrete logarithm problem in finite groups is one of the supposedly difficult problems at the foundation of asymmetric or public key cryptography. The first cryptosystems based on discrete logarithms were implemented in the multiplicative groups of finite fields, in which the discrete logarithm problem turned out to be easier than one would wish, just as the factorisation problem at the he...
متن کاملCertain diagonal equations over finite fields
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ii
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Symmetry, Integrability and Geometry: Methods and Applications
سال: 2012
ISSN: 1815-0659
DOI: 10.3842/sigma.2012.054